|
|
Graph theory - implementation of selected problems
Stráník, František ; Rajmic, Pavel (referee) ; Koutný, Martin (advisor)
This work is intended on identification with basic problems from the graphs theory area. There are the basic conceptions as well more complicated problems described. The one part of this work is specialized in working of individual types of graphs. It starts with single linked list through double linked list after as much as trees which represented the simplest graphs textures. The other part of this work devotes to the whole graph and describes more complicated problems and their resolution from the theory graphs area. Among these problems belongs to searching in graphs help by Depth First Search and Breadth First Search methods. Then searching the shortest way help by the specific algorithms as are: Dijkstra´s algorithm, Floyd-Warshall´s algorithm and Bellman-Ford´s algorithm. The last part is devoted to problems with searching minimal frames of graphs with usage Kruskal´s algorithm, Jarnik´s algorithm and Boruvka´s algorithm methods.
|
|
|
Demonstration of Graph Algorithms
Varadinek, Jakub ; Zámečníková, Eva (referee) ; Křivka, Zbyněk (advisor)
This bachelor thesis deals with the development of the application for demonstration and visualization of several graph algorithms. The application allows the user to create a graph, rate edges or name and layout vertices. The individual algorithms can be performed in created graph for visual observation how the algorithm works. There is also the possibility of stepping through the chosen algorithm and an interactive mode where next steps are selected by the user and the application checks the correctness of these steps.
|
|
|
Detection of moving objects in video
Hanek, Petr ; Přinosil, Jiří (referee) ; Rajnoha, Martin (advisor)
This bachelor thesis focuses on OpenCV library and it’s methods. Created application is able to detect moving objects from static camera video thanks to background subtraction methods. This application can be used different modes: detection in area which is calculated by BFS algorithm and two slightly different modes for crossing line detection. The application is multi thread because of graphical user interface demands on processor performance. This application also has implemented Kalman filter for multi target tracking and Hungarian method which solves assignment problem.
|
|
|
Griddlers Solver
Balcárek, Lukáš ; Čermák, Martin (referee) ; Goldefus, Filip (advisor)
The basic motive of this work is the logical game Griddlers. There are shown the various techniques for finding the right solution. To find solutions to the assignment are used uninformed and informed algorithms which are optimized for this logical game. Part of this work is also created console application demonstrating the search of the results from the given metadata. It is possible to test various specifications and observe the changing computing demands on them. This created application is designed to easily show the interconnection of artificial intelligence, algorithms and data processing in the selected game Griddlers.
|
|
|
Analysis of Data Flow in the Fly-by-Wire System
Kubínová, Zuzana ; Tomáš, Jan (referee) ; Matoušek, Radomil (advisor)
Software implementovaný v rámci Fly-by-Wire systému firmy Honeywell je složen z mnoha modelů implementovaných v systému Simulink. Tato práce se zabývá hledáním přímých a nepřímých spojitostí mezi jednotlivými signály v systému těchto modelů. Jako vhodný aparát je zvolena teorie grafů. Na základě modelů jsou vygenerovány grafy a úloha nalézt spojitost mezi signály je převedena na úlohu nalézt cestu mezi dvěma vrcholy grafu. Známé algoritmy k vyhledávání cest v grafech určují délku nebo váhu nalezené cesty. Pro tuto aplikaci je ale potřeba rozlišovat cesty primární a sekundární bez ohledu na jejich délku. Proto jsou tyto známé algoritmy upraveny.
|
|
| |
|
|
Movement Tracking in Public Transport
Paulovčák, Ján ; Rychlý, Marek (referee) ; Burget, Radek (advisor)
This master’s thesis is dedicated to user’s movement tracking in public transport, as well as to optimize route planning. In the first part, author presents information related to graph theory and graph theory algorithms, including Breadth-First Search, Djikstra’s algorithm and A*. In the second part of this thesis, author describes the design of server and mobile application including description of routing process and how individual parts works.
|
|
|
Warehouse modeling using graphical user interface
Rajnoha, Martin ; Mašek, Jan (referee) ; Burget, Radim (advisor)
Master’s thesis proposes a new algorithm which enables efficient conversion of graphical representation of warehouse into graph theory representation and consequently accelerates estimation for route costs. The proposed algorithm computes route distances between any places in warehouse based on Breadth first search, image processing „skeletonization“ and Dijkstra algorithm. Using the proposed algorithm it is possible to search routes in a warehouse effectively and fast using precomputed routing table. Searching time is less then milisecond using routing table and even size of warehouse doesn’t affect it significantly instead of using Dijkstra algorithm.
|
|
| |
|
|
Movement Tracking in Public Transport
Paulovčák, Ján ; Rychlý, Marek (referee) ; Burget, Radek (advisor)
This master’s thesis is dedicated to user’s movement tracking in public transport, as well as to optimize route planning. In the first part, author presents information related to graph theory and graph theory algorithms, including Breadth-First Search, Djikstra’s algorithm and A*. In the second part of this thesis, author describes the design of server and mobile application including description of routing process and how individual parts works.
|
guest ::
